Computing the Convolution of Analog and Discrete Time Exponential Signals Algebraically

نویسنده

  • Francisco Mota
چکیده

We present a procedure for computing the convolution of exponential signals without the need of solving integrals or summations. The procedure requires the resolution of a system of linear equations involving Vandermonde matrices. We apply the method to solve ordinary differential/difference equations with constant coefficients. 1 Notation and Definitions Below we introduce the definitions and notation to be used along the paper: • Z, R and C are, respectively, the set of integers, real and complex numbers; • An analog time signal is defined as a complex valued function f : R t → 7→ C f(t) , and a discrete time signal is a complex valued function f : Z k → 7→ C f(k) . In this paper we are mainly concerned with exponential signals, that is, f(t) = e, or f(k) = r, where r ∈ C. Two basic signals will be necessary in our development, namely, the unit step signal (σ) and the unit impulse (generalized) signal (δ), both in analog or discrete time setting. The unit step is defined as σ(t) = { 0, t < 0 1, t > 0 (analog) and σ(k) = { 0, k < 0 1, k ≥ 0 (discrete time) In analog time context we define the unit impulse as δ = σ̇, where the derivative is supposed to be defined in the generalized sense, since σ has a “jump” discontinuity at t = 0, and this is why we denote δ as a “generalized” signal [1]. If f is an analog signal continuous at t = 0, the product “fσ” is given by (fσ)(t) = f(t)σ(t) = { 0, t < 0 f(t), t > 0 and then, if f(0) 6= 0, the module of fσ also has a “jump” discontinuity at t = 0, in fact (fσ)(0) = 0 while (fσ)(0) = f(0). Additionally, using the generalized signal δ, we can obtain the derivative of fσ as ̇ (fσ) = ḟσ + fσ̇ = ḟσ + f(0)δ (1) In discrete time context, time shifting is a fundamental operation. We denote by [f ]n the shifting of signal f by n units in time, that is, [f ]n(k) = f(k − n). Using this notation, the discrete time impulse δ can be written as δ = σ − [σ]1 or δ(k) = σ(k) − σ(k − 1). • The convolution between two signals f and g, represented by f ∗ g, is the binary operation defined as [2]: (f ∗ g)(t) = ∫ ∞ −∞ f(τ)g(t− τ)dτ, for analog signals, or

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discretization of continuous convolution operators for accurate modeling of wave propagation in digital holography.

Discretization of continuous (analog) convolution operators by direct sampling of the convolution kernel and use of fast Fourier transforms is highly efficient. However, it assumes the input and output signals are band-limited, a condition rarely met in practice, where signals have finite support or abrupt edges and sampling is nonideal. Here, we propose to approximate signals in analog, shift-...

متن کامل

Reconstruction and processing of bandlimited signals based on their discrete values

i Zusammenfassung Diese Arbeit befasst sich mit dem Wechselspiel zwischen analoger und diskreter Welt. Die Umwandlung von zeitdiskreten in zeitkontinuierliche Signale ist essenziell, da Informationen heutzutage fast ausschließlich digital verarbeitet werden, während reale Signale analog sind. Neben der bandbegrenzten Interpolation wird die Rekonstruktion von bandbegrenzen Signalen anhand ihrer ...

متن کامل

Free Vibration of Annular Plates by Discrete Singular Convolution and Differential Quadrature Methods

Plates and shells are significant structural components in many engineering and industrial applications. In this study, the free vibration analysis of annular plates is investigated. To this aim, two different numerical methods including the differential quadrature and the discrete singular convolution methods are performedfor numerical simulations. Moreover, the Frequency values are obtained v...

متن کامل

DFT and FFT: An Algebraic View

In infinite, or non-periodic, discrete-time signal processing, there is a strong connection between the z-transform, Laurent series, convolution, and the discrete-time Fourier transform (DTFT) [10]. As one may expect, a similar connection exists for the DFT but bears surprises. Namely, it turns out that the proper framework for the DFT requires modulo operations of polynomials, which means work...

متن کامل

A new switching strategy for exponential stabilization of uncertain discrete-time switched linear systems in guaranteed cost control problem

Uncertain switched linear systems are known as an important class of control systems. Performance of these systems is affected by uncertainties and its stabilization is a main concern of recent studies. Existing work on stabilization of these systems only provides asymptotical stabilization via designing switching strategy and state-feedback controller. In this paper, a new switching strate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1606.08072  شماره 

صفحات  -

تاریخ انتشار 2016